//统计有序矩阵中的负数
/*给你一个 m * n 的矩阵 grid，矩阵中的元素无论是按行还是按列，都以非严格递减顺序排列。 请你统计并返回 grid 中 负数 的数目。
*/
int countNegatives(int** grid, int gridSize, int* gridColSize) {
    int ans=0;
    for(int i=0;i<gridSize;i++){
        int left=0,right=gridColSize[0]-1;
        while(left<=right){
            int mid=(left+right)/2;
            if(grid[i][mid]>=0){
                left=mid+1;
            }else{
                right=mid-1;
            }
        }
        ans+=gridColSize[0]-1-right;
    }
    return ans;
}
